Genevieve Nnaji được sinh ra trong một gia đình 8 anh chị em ở khu vực phía nam Nigeria là Mbaise, bang Imo, bà là con thứ 4. Tuy nhiên, bà lớn lên ở Lagos. Cha bà là kĩ sư, còn mẹ bà là giáo viên mầm non. Bà học trường đại học nữ giám lý ở Yaba, bang Lagos, sau đó bà chuyển sang học trường đại học Lagos. Trong khi đang học ở đó, bà bắt đầu việc diễn xuất trong các bộ phim của Nollywood.[6]